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[57] ABSTRACT 

The present invention provides a hard drive accelerating 
system (32) thai substantially improves the hard disk data 
transfer speed in a computer. The accelerating system 
decomposes a traditional CPU 10 command to read or write 
a hard disk drive (18) into two separate tasks that can be 
executed concurrently. A read buffer (40) and a write buffer 
(42) are used to link the two tasks. A state machine (48) 
generates consecutive 10 read cycles to fetch data from the 
hard drive to the read buffer while the CPU executes 10 
commands to retrieve data from the read buffer. A program- 
mable hardware register (49) adjusts the hard disk 10 cycle 
time to achieve maximum compatibility with different hard 
drive speeds. 

21 Claims, 12 Drawing Sheets 
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HARD DISK ACCELERATING SYSTEM FOR 
COMPUTER 

TECHNICAL FIELD ^ 

The present invention relates to computtt* systems and, 
more particularly, to hard disk control logic for a computer 
systan such as a personal computer ("PC") advanced tech- 
nology ("AT") compatible system. lo 

BACKGROUND AND PRIOR ART 

FIG. I shows a conventional PC AT (registered IBM 
trademark) computer system consisting of a central process- 15 
ing unit ("CPU"), a system bus, a system memory, a memory 
conu-oller, an Industrial Standard Architecture ("ISA") AT 
bus, an ISA AT bus controller and peripheral devices. The 
system bus which transmits data, address and control sig- 
nals, is a high speed bus connecting the CPU, system 20 
memory, and other controllers together. The ISA AT bus is 
defined to have a 16-bit data bus, a 24-bit address bus, and 
control signals as well as input/output C*IO") port addresses 
assigned for various types of peripherals. For instance, 10 
port address IFOH is assigned as the data port address of one 25 
or two primary hard disk drives, and 10 port address 170H 
is assigned as the data port address of one or two secondary 
hard disk drives. FIG. 1 illustrates one such hard disk drive. 

The system bus normally runs at a considerably higher 
clock rate than the ISA AT bus. For a 33-MHz 386 PC AT 30 
system, the system bus runs at 33 MHz while the ISA AT bus 
runs at 6 to 8 MHz, 

The ISA AT bus controller, sitting between the system bus 
and the ISA AT bus, transmits data, address and control 
signals between the system bus and the ISA AT bus so that 35 
the CPU can perform operations on peripheral devices, such 
as a hard disk or a display monitor, through a peripheral 
controller, such as an Integrated Device Electronics ("IDE") 
controller and/or a graphics display controller. The periph- 
eral device controller can be either assembled on a printed- ^ 
circuit-board ("PCB"), referred to as the main board, with 
the CPU and memory subsystem or plugged into one of 
several 8-bit or 16-bil expansion slots generally available on 
the main board. 

To allow storage peripherals to be attached to the ISA AT 
bus, the American National Standard for Information Sys- 
tems ("ANSIS") AT Attachment ("ATA") specification 
defines a compatible register set and a 40-pin connector, 
including its associated signals. For example, an IDE inter- 
face hard disk drive strictly follows the bus interface 
requirements defined in the ANSIS ATA. Therefore, the IDE 
hard drive can be attached to the ISA AT bus. 

A hard disk drive contains one or more disk plates. Each 
of disk plates is formatted into tracks and sectors. The 
number of tracks on a disk plate can vary from drive to drive, 
though the size of a sector is defined to be 512 bytes of data. 

Each hard disk drive normally contains registers to 
receive commands from the CPU, and a data register for the 
CPU to retrieve data from the hard drive or store data into go 
the hard drive. The AT specification assigns IFOH as the 
address of the data register in each primary hard drive, and 
170H as the address of the data register in each secondary 
hard drive. 

In a PC AT computer system which uses an IDE hard disk 65 
drive for data storage, a convendonal ISA 10 control chip, 
such as the FDC37C6xx series of Standard Microsystems, 
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the PC873XX series of National Semiconductor, the W83757 
of N^bond Electronics, or the ALI M5 1 07 of Acer Lab., can 
be used to control the IDE hard drive. 

To read data from the IDE hard drive and write the data 
into the system memory, the CPU first issues a disk read 
command and passes a sector number to the hard disk 
through the ISA AT bus controller and the IDE hard drive 
controller. The IDE hard drive, having been informed of the 
disk read command and sector number, moves data from the 
hard disk sector into the sector bu£fer of the IDE hard drive 
for the CPU to access. The CPU then executes a 16-bit 10 
instruction to input data from lO port II^H or 170H. The 
ISA 10 controller decodes the lO address and activates the 
hard drive to output 16-bit data to the ISA AT bus. The ISA 
AT bus controller then moves the data from the ISA AT bus 
to the system bus. In the same instruction cycle, the CPU 
stores the data received from the system bus into the system 
memory. This completes a 16-bit hard disk data read opera- 
tion. 

FIG. 2 shows signal waveforms of 16-bit hard drive data 
read operations for a PC AT system with a 33 MHz CPU 
clock and an 8 MHz AT bus clock. The CPU first places lO 
port address IFOH or 170H on the system address bus, 
activates the address strobe signal ADS_, and drives the 
memoryAO cycle indicating signal MIO_ low to initiate an 
10 cycle. The underiine (_) at the end of a signal, such as 
the ADS_ or MI0„ signal, indicates that it is active low. 

The activated ADS_ signal triggers the ISA AT bus 
conu-oller to forward the 10 port address to the AT bus and 
activate the address latch signal ALE of the AT bus for the 
IDE controller to latch and decode the 10 port address. The 
ALE signal is deactivated by the end of the first AT clock 
cycle. The AT bus controller then enables the lO read signal 
IOR„, which triggers the hard drive to output data to the AT 
bus. The IOR_ signal is deactivated by the end of the third 
AT clock cycle if the IDE hard drive does not assert an 10 
channel-ready signal (not shown) to request longer response 
time. The IDE data is moved from the AT bus to the system 
bus by the AT bus controller. It then asserts the data ready 
signal RDY_ for the CPU to latch the data and finish the 10 
read cycle. 

After the 10 read cycle, the CPU places the memory 
address and the latched hard disk data on the system bus, 
activates the strobe signal ADS_, and drives both the MIO_ 
signal and the write/read indicating signal WR_ high to 
generate a memory write cycle for storing the hard disk data 
into the system memory. Hiis completes a 16-bit "read hard 
disk, write memory" operation. 

As shown in FIG. 2, the CPU generates 1 6-bit lO read and 
memory write cycles one after the other. Since 16 bits is 2 
bytes, to move a whole sector — i.e. 512 bytes — of data from 
the hard drive to the system memory, the 16-bit AT 10 read 
and memory write cycles must be repeated 256 times. In 
between the 16-bit data transfer operations, "back to back 
AT 10 cycle delay" may be needed to ensure compatibility 
with slow hard drive, "nie use of "back to back AT 10 cycle 
delay" in between 16-bit data transfers increases the data 
transfer cycle time and slows down the data transfer rate. 

In an Intel i3/486-based computer system, 16-bit 10 
instruction REP INS is conmionly used in the Basic Input 
and Output System ("BIOS") to move data from the hard 
drivers 10 data port to the system memory. The REP INS 
instruction repeatedly performs "input data from 10 port, 
then write the input data to memory" operations until a 
designated loop count is reached. For*each REP INS loop, 
one 16-bit AT 10 read cycle is needed to input data from the 
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IDE drive, and 6 CPU clocks arc needed to store the IDE 
data into the system memory and prepare for the next loop 
to start. RG. 2 shows that the 16-bit AT 10 read cycle 
requires at least 3 AT bus clocks to finish. 

For a 33-MHz Intel i486-based system with an 8-MHz AT 5 
bus clock, 30 ns and 120 ns respectively are the approximate 
durations for the CPU clock and the AT clock. Therefore, it 
takes at least (6x30nsH<12Qx3)=540 ns to complete a 16-bit 
data read transfer from the hard drive to the system memory. 
This translates into a maximum data transfer rate of 3.7 lo 
megabytes per second, assuming that no **back to back AT 
10 cycle delay" is required by the hard drive and that the 
data is always available for the CPU to access on the hard 
drive. 

To read data from the system memory and write the data 15 
into the hard disk drive, the CPU fot executes an 10 output 
instruction that causes a command to be issued, via the ISA 
AT bus controller and the hard drive controller, to the hard 
drive to request a sector buffer. When the hard drive is ready 
to receive data, the CPU generates a memory read cycle to ^0 
read data from the system memory. The CPU then generates 
a 1 6-bit lO write cycle to write the data into the hard disk 
data port The ISA 10 controller decodes the 10 port address, 
and moves data from the system bus into the seaor buffer of 
the hard drive via the AT bus. This completes a 16-bil hard 23 
drive data write operation. 

FIG. 3 shows signal waveforms of 1 6-bit hard drive data 
write operations for a PC AT system with a 33-MHz CPU 
clock and an 8-MHz AT bus clock. The CPU first reads data 
from the system memory by outputting the memory address 
to the system bus and activating address strobe signal 
ADS_. The ready signal RDY_ is then asserted by the 
memory controller to inform the CPU that memory data is 
ready to latch. When the memory data is fetched into the 
CPU. it starts an 10 write cycle by asserting lO port address 
IFOH or 170H on the system address bus, generating the 
ADS_ signal and 10 cycle indicating signal MI0_ fol- 
lowed by outpuiiing the latched data onto the system data 
bus. These signals trigger the AT bus controller to forward 
the lO port address to the AT bus, and supply address latch ^ 
signal ALE to the hard disk controller by the end of the first 
AT clock. 

The hard disk controller, triggered by the activated ALE 
signal, decodes the TO port address and prepares to receive 
data from the AT bus controller. Data is then routed from the 
system bus to the AT bus, and the 10 write signal IOW_ is 
activated in the middle of the 2nd AT clock by the AT bus 
controller. The 10 W_ signal is deactivated by the end of the 
third AT clock if the hard drive does not assKt the 10 ^ 
chaimel-ready signal (not shown) to request longer response 
time. The RDY_ signal is then activated to indicate the end 
of the lO write operation. 

As shown in FIG. 3, the CPU must generate memory read 
and 16-bit 10 write cycles one after the other to fetch data 55 
from the system memory and store it into the hard disk's 
data port. To move a whole sector — i.e. 512 bytes — of data 
from the system memory to the hard drive, the 16-bit 
memory read and AT 10 write cycles must be repeated 256 
times. In between the 16-bit data transfer operations, ''back go 
to back AT 10 cycle delay" may be needed to ensure 
compatibility with slow hard disk drive. The use of "back to 
back AT 10 cycle delay" in between 16-bit data transfers 
again increases the data transfer cycle time and slows down 
the data transfer rate. ^5 

In an Intel i3/486-based computer system, 16-bit 10 
instruction REP OUTS is commonly used in the BIOS to 
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move data from the system memory to the hard disk. The 
REP OUTS instruction repeatedly paforms 'Yead data from 
the system memory, and write the data into a designated 10 
port" operations until a designated loop count is reached For 
each REP OUTS loop, according to Intel's published data, 
one 16-bit AT lO write cycle is needed to output data to the 
10 port, and 5 CPU clocks are needed to read data from the 
system memory and prepare for the next loop to start FIG. 
3 shows that a 16-bit AT 10 write cycle requires at least 3 AT 
clocks to finish. 

For a 33-MHz Intel i486-based system with an 8-MHz AT 
bus clock, it takes at least (5x30 ns>K120x3>=510 ns to 
complete a 16-bit data write transfer to the hard drive. This 
translates into a maxunimi data transfer rate of 3.9 mega- 
bytes per second if no "back to back AT 10 cycle delay" is 
required by the hard drive. 



OBJECTS OF THE INVENTION 

An object of the present invention is lo provide a hard disk 
drive accelerating system that can substantially increase the 
data transfer speed between system memory and hard disk 
drives, which comply to the ANSIS ATA specification. 
Uirough a conventional ISA AT bus of a PC AT compatible 
system. 

Another object of the invention is to provide a software 
programmable control scheme to increase data transfer 
speed with various types of hard disk drive. 

A further object of the invention is to provide system 
compatibility with existing ISA AT peripheral controllers 
while supporting the present hard drive control system. 

Other objects and features of the invention will be appar- 
ent from the description of the invention given below. 



SUMMARY OF THE INVENTION 

The present invention provides a hard disk accelerating 
system for a computer that contains a CPU, a system 
memory, and a hard disk drive divided into seaors and 
having a data register. The CPU and system memory are 
coupled to a first bus. The hard drive is coupled to a second 
bus that operates at a lower clock rate tiian the first bus. 

The accelerating system decomposes hard disk access 
operation irtto two or more tasks which can be executed 
concurrently. The accelerating system performs this decom- 
position wiUi a read buffer for storing data received frt)m the 
hard drive, a write buffer for storing data to be stored in the 
hard drive, and a control and state machine for monitoring 
10 operations performed on the hard drive by the CPU. The 
control and state machine determines when to start, suspend, 
resimie, and end fetching data from a hard drive sector, 
generates 10 read cycles to read data from the hard drive, 
and supplies data from the read buffer to die CPU when the 
CPU initiates an 10 read cycle to read data from die hard 
drive while it is concurrendy fetching data from die hard 
drive. The control and state machine also latches data in the 
write buffer when the CPU initiates an 10 write cycle to 
write data to the hard drive, and generates an 10 write cycle 
to write the latched data to the hard drive while the CPU is 
reading data fit)m die system memory for the next 10 write 
cycle. 

This accelerating system is particularly suitable for an 
ISA AT bus based PC where die hard drive is an IDE disk 
drive compliant with die ANSIS ATA specification. 
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The accelerating system further contains register bits to 
control the 10 cycle time for different speeds of hard disk 
drives, and means to temporary suspend hard drive lO cycles 
for a normal 10 bus cycle, a 10 bus refresh cycle, and/or a 
CPU hold cycle. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a prior art ISA AT based 
computer system. 

FIGS. 2A and 2B (coUecdvely "FIG. T") are a timing 
diagram for hard drive read cycles of the conventional ISA 
system in FIG. 1. 

FIGS. 3A and 3B (collectively "FIG. 3") are timing 
diagram for hard drive write cycles of the conventional ISA 
system in FIG. 1. 

FIGS. 4A and 4B (coUectively **FIG. 4") are a block 
diagram of a PC AT ISA-based system with an hard disk 
accelerator built in according to the invention. 

FIG. 5 is a timing diagram for hard drive read cycles of 
the inventive ISA-based system in FIG. 4. 

RG. 6 is a liming diagram for hard drive write cycles of 
the inventive ISA-based system in FIG. 4. 

no. 7 is a state diagram for the inventive system of FIG. 

4. 

FIGS. 8A and 8B (collectively "HG. 8") are a flow 
diagram for the inventive system of FIG. 4. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 
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Referring to FIG. 4, it illustrates an embodiment of an ISA 
AT bus-based PC AT compatible computer which contains 
an ANSIS ATA compliant hard disk accelerating system in 
accordance with the invention. The computer in FIG. 4 
consists of a CPU 10, a system memory 12, a system bus 14, 
core logic 16. one or more ANSIS ATA compliant hard disk 
drives such as IDE hard drive 18, a hard disk controller 20, 
an ISA AT bus 22, AT expansion slots 24, and an AT bus 
peripheral controller such as a video adapter 26. 

CPU 10 and system memory 12 interface with core logic 
16 via system bus 14. Hard disk drive 18, which interfaces 
with core logic 16 via hard disk controller 20 and ISA AT bus 
22. is configured and operable in the maimer described in 
connection with FIG. 1. AT bus peripherals such as video 
adapter 26 are plugged into expansion slots 24 connected to 
ISA bus 22. 

System bus 14 consists of a 16/32/64-bit system data bus. 
a 16/24/32-bit system address bus, and control signals. ISA 
bus 22 is formed with a 16-bil data bus, a 24-bit address bus. 
and control signals. CPU 10 operates system bus 14 at 20-66 
MHz, typically 33 MHz. ISA bus 22 runs at 6-8 MHz, 
typically 8 MHz. 

CPU 10, memory 12. bus 14, core logic 16, bus 22, and 
slots 24 are normally situated on a main (printed circuit) 
board. Hard disk controller 20 can be situated on the main 
board and connected directly to ISA bus 22 as in the example 
shown in FIG, 4. Alternatively, hard disk controller 20 can 
be situated on a separate PCB and plugged into one of 
expansion slots 24. 

Core logic 16 consists of a memory controller 28 and an 
ISA AT bus control system. In turn, the ISA AT bus control 
system is formed with an accelerator 32 for ANSIS ATA 65 
compliant hard drive and an ISA bus controller 34 typically 
of conventional design. Hard drive accelerator 32 and ISA 
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bus controller 34 interface with system bus 14 and ISA bus 
22. 

ISA hard drive accelerator 32 contains a hard drive 
control and state machine 38, an 8-byte first-in-first-out 
("RFO") read buffer 40, and a 4-byte write buffer 42. 
Buffers 40 and 42 temporarily store data being u^ferred 
between system memory' 12 and hard drive 18 via CPU 10, 
hard disk controller 20 and buses 14 and 22 under the conuol 
of machine 38. 

Read buffer 40 is divided into four units 54 of 2-byte wide 
addressable buffer memory that receive 16 bits of data from 
ISA bus 22. Units 54 are connected by way of a pair of 4-to-l 
multiplexers C*MUXes") 56 in the manner shown in FIG. 4 
for supplying 32 bits of data to system bus 14. The two 
MUXes 56 are idenUfied as MUX-1 and MUX-2. 

Each MUX 56 has four data inputs, a data output, and a 
selection input Each data input or output is 16 bits wide. 
The selection input is 2 bits wide for selecting one of the four 
data inputs. MUX 56 then routes the selected 16-bit input 
data to the MUX data output 

MUX-1 has its 16 output lines connected to data lines 
0-15 of system bus 14, while MUX-2 has its 16 output lines 
connected to data lines 16-31 of system bus 14. The four 
inputs of each MUX 56 are connected to the four units of 
read buffer 40. Read index address RIND is supplied to the 
selection inputs of MUXes 56. 

To ensure that hard disk data is delivered to CPU 10 in the 
same sequence as the data is stored into read buffer 40 after 
being retrieved from hard disk 18, units 54 are connected to 
MUXes 56 as shown in FIG. 4 so that: 

(1) For 16-bit CPU 10 operations, MUX-1 cyclically 
outputs the 16-bit data from units 54 in direct sequence (i.e., 
unit-1, then unit-2, then unil-3, then unit-4, and then back to 
unit-1 to start another cycle) to data lines 0-15 of system bus 
14, where RIND is advanced by 1 after every 10 operation. 

(2) For 32-bil CPU 10 operations, MUXes 56'cyclically 
output the 32-bit data firom units 54 in alternating sequence 
(e.g., unit-1 and unit-2 respectively for MUX-1 and MUX-2. 
then unit-3 and unit-4 respectively for MUX-1 and MUX-2. 
and then back to unit-1 and unit-2 to start anotiter cycle) to 
data lines 0-31 of system bus 14, where RIND is advanced 
by 2 after every 10 operation. 

The following table shows how MUXes 56 deliver data to 
system bus 14 for the four possible RIND values. 





DATA ON DATA 


DATA ON DATA 




LINES 0-15 


UNES 16-31 




OF SYSTEM BUS 14 


OF SYSTEM BUS 14 




(OUTPUTTED BY 


(OUTPUTTED BY 


RIND 


MtJX-1) 


MUX-2) 


0 


Dain of unit-l 


Daia of anit-2 


1 


Daia of uiut-2 


Data of anit-3 


2 


Daia of umt-3 


Data of aiiii-4 


3 


Daia of uniM 


Data of anit-1 



Write buffer 42 is divided into two units (upper and lower) 
58 of 16-bit buffer memories that receive 16 or 32 bits of 
data from system bus 14 in the way depicted in RG. 4. 
Buffer memories 58 arc connected by way of a 2-TO-l 
MUX 60 for supplying 16 bits of data to ISA bus 22. 

Control and state machine 38 is formed with a word 
counter 44, a read buffer read index address register 45, a 
buret cycle register 46. a read buffer write index address 
register 47, a state machine 48, a 10-bit hard disk address 
latch 49, a machine state register 50, and buffer state flags 
(indicators) EMPTY 62, HALF-FULL 63, and FULL 64. 
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State machine 48 provides a write buffer write control signal 
WBFWR and a write buffer selection signal SDSEL 

Word counter 44 keeps track of the amount of data, in 
units of words, that has been moved to read buffer 40 since 
the start of the reading of a sector in hard drive 18. Machine 
state register 50 keeps track of the state of machine 48. There 
are five possible states: idle CTOLE"), read initialization 
("INIT-RD"), burst read C'BURST-RD"). suspend read 
("SUSPEND-RD"X and end read ("END-RET*) . 

State register 50 is set to the IDLE state if there is no hard 
disk data transfer on going. State register 50 is set to the 
INIT-RD state when CPU 10 starts to read data from a sector 
of hard disk 18. State register 50 is set to BURST-RD state 
when machine 48 starts to read data from a sector of hard 
disk 18. Machine 48 stays in the BURST-RD state during the 
entire read hard disk sector period. During the BURST-RD 
state, stale register 50 may be set to the SUSPEND-RD state 
if machine 48 temporary suspends the hard disk read opera- 
tion when certain events arise. Machine 48 returns to the 
BURST-RD state after events are taken care of. Slate register 
50 is set to the END-RD state, when a sector of data has been 
completely transfemed from hard disk 18 to read buffer 40. 

Buffer state flags 62, 63, and 64 keep track of the state of 
read buffer 40. If no data is available in read buffer 40, 
EMPTY 62 is set to 1; otherwise it is set to 0. If more than 
two units 54 contain data from hard disk 18, HALF-FULL 
flag 63 is set to 1; otherwise, it is set to 0. If all four units 
54 contains data for CPU 10 to retrieve, FULL flag 64 is set 
to 1; otherwise, it is set to 0. 

Register 47 provides the index address of the particular 
storage unit 54 for receiving data from hard drive 18 via ISA 
bus 22. Register 47 is 2 bits wide. Therefore, its value can 
be 0, 1, 2, or 3 respectively corresponding to unit-l, unit-2, 
unii-3, or umt-4 of read buffer 40. 

The RIND output of register 45 is connected to the 35 
selection inputs of MUXes 56 for selecting two units 54 to 
deliver data to CPU 10. For a 16-bit hard disk read cycle, 
CPU 10 latches only the data on data lines 0-15 of system 
bus 14, even though 32 bits of data are available on data 
lines 0-31. For a 32-bit cycle. CPU 10 latches the full data 
on data lines 0-31 of system bus 14. Register 45 is a 2-bit 
register whose value is 0, I, 2, or 3. 

Register 49 is used to latch 10 data port address HD- 
ADDR of hard drive 18. The HD-ADDR address is output 
to ISA bus 22 for supplying the 10 port address while 
machine 48 generates an AT 10 cycle to access hard drive. 
Signal WBFWR enables buffer 42 to latch data from system 
bus 14 whfle CPU 10 asserts an 10 write cycle. Signal 
SDSEL causes multiplexer 60 to select one of units 58 of 
write buffer 42 and output its data to ISA bus 22 when state 
machine 48 generates an AT 10 cycle to store data into hard 
disk 18. 

Burst cycle register 46 determines the duration of a hard 
disk 10 cycle generated by machine 48. Register 46 is 
software programmed to select 2, 3, 4, or 5 AT clocks for 
each hard disk 10 cycle. 

Hard drive accelerating system 32 enables data transfer 
from hard drive 18 to system memory 12 to be decomposed 
into two concurrent executable operations: moving data 
from hard drive 18 to read buffer 40, called "AT READ 
DISK", and moving data from read iauffer 40 to system 
memory 12. These two operations arc respectively executed 
by control and state machine 38 and CPU 10. 

Conurol and state machine 38 executes "AT READ DISK*' 
operations to fetch data from hard drive 18 and store it into 
read buffer 40. CPU 10 is responsible for moving data from 
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read buffer 40 into system memory 12 via the REP INS 
instruction as in a conventional ISA AT system. Control and 
state machine 38 also coordinates CPU read lO operations 
with the state machine "AT READ DISK" opcraiions so that 
the two operations can be performed concurrently and 
achieve optimal performance. 

FIGS. 7 and 8 show the state diagram and control flow of 
state machine 48 for a complete hard disk read cycle. 
Machine 48 normally stays in the IDLE state and does 
nothing but watch 10 cycles asserted by CPU 10. Machine 
48 enters the INIT-RD slate when CPU 10 asserts an 10 
READ cycle to fetch data from the hard drive sector buffer 
through 10 port IFOH or 170H. Machine 48 latches the 10 
port address into register 49, resets registers 45 and 47, and 
word counter 44. and enters the BURST-RD state. 

In the BURST-RD state, state machine 48 starts a 
sequence of AT READ DISK cycles to transfer data from 
hard drive 18 to read buffer 40. Machine 48 first ouQ}Uts the 
10 port address HD-ADDR from register 49 to ISA bus 22, 
and generates ISA bus control signals such as signals ALE 
and IOR_ to fetch data from hard disk 18. Data is fetched 
from hard drive 18 via ISA bus 22 and stored into a unit 54 
having the WIND address specified by register 47. Address 
index register 47 is then increased by 1 to point to a unit 54 
of read buffer 40 for the next 1 6-bit data from hard drive 18. 

The AT READ DISK cycle is continuously asserted by 
machine 48 until woiti counter 44 reaches 256. Counter 44 
is increased by 1 after every 16-bit AT READ DISK cycle 
during the BURST-RD period. When counter 44 reaches 
256, the AT READ DISK is terminated, and machine 48 
enters the END-RD state since the data from a whole hard 
disk sector has been transferred into read buffer 40. 

In the END-RD state, state machine 48 monitors the value 
of EMPTY flag 62. When EMPTY 62 is set to 1 after a CPU 
10 read operation, machine 48 changes machine state 50 to 
IDLE, and completes the operation of transfening 512 
bytes — i.e. one sector — of data from read buffer 40 to 
system memory 12. A subsequent 10 read operation on data 
port IFOH or 170H initiated by CPU 10 will trigger machine 
48 ID start a new AT READ DISK cycle extending from 
INIT-RD through BURST-RD to END-RD. 

After every AT READ DISK operation, state machine 48 
increases index register 47 by 1, sets EMPTY 62 to 0. and 
sets flags HALF-FULL 63 and FULL 64 according to the 
following rules: 

(a) If WIND is equal to RIND, set FULL 64 and HALF- 
FULL 63 both to I ; otherwise set FULL 64 to 0. and go 
to next rule; 

Cb) If WIND is equal to RIND +1, set HALF-FULL 63 to 
0; otherwise set HALF-FULL 63 to 1. 

An AT READ DISK operation may be temporary sus- 
pended during the BURST-RD state when read buffer 40 is 
fiill. The AT READ HARD DISK operation is immediately 
resumed by state machine 48 after a CPU initiated hard disk 
read operation which causes FULL flag 64 to be reset to 0. 
Machine 48 may enter the SUSPEND-RD state and relin- 
quish the ISA bus control right to ISA bus controller 34 
during the BURST-RD period if other types of AT bus 
cycles, CPU hold cycles or DRAM hidden refresh cycles are 
asserted by ISA bus controller 34. Machine 48 returns to the 
BURST-RD state immediately after all of those AT cycles 
are done. 

While state machine 48 is busy moving data from hard 
drive 18 to read buffer 40, CPU 10 executes a REP INS 
instruction and repeatedly generates 10 read cycles to 
retrieve data from data port IFOH or 170H of hard drive 18. 
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Instead of direcUy retrieving data from bard drive 18 via bus 
controller 34, machine 48 is activated to provide data for 
CPU 10 from read buffer 40 based on a FTFO scheme. State 
machine 48 enables (a) MUX-1 to output the data of unit 54 
selected by signal RIND to data lines 0-15 of system bus 14 
and (b) MUX-2 to output the data of unit 54 selected by 
signal RIND to data lines 16-31 of system bus 14. State 
machine 48, in the mean time, supplies data ready signal 
RDY_ to complete a CPU 10 read cycle. 

The CPU 10 read cycle may be prolonged until data is 
available in read buffer 40 for CPU 10 to access. This could 
happen if EMPTY flag 62 is 1 for a 1 6-bit 10 read operation, 
or both HALF-EOJLL flag 63 and FULL flag 64 are 0 for a 
32-bit 10 read operation. 

After every CPU 10 read cycle from read buffer 40, slate 
machine 48 resets FULL flag 64 to 0, and increases the 
content of register 45 by 1 for a 16-bii lO read cycle, or by 
2 for a 32-bii 10 read cycle. Machine 48 then adjusts the 
other two flags HALF-FULL 63 and EMPTY 62 according 
to the following rules: 

(a) If WIND is equal to RIND, set HALF-FULL 63 to 0, 
and set EMPTY 62 to 1 ; otherwise set EMPTY 62 to 0, 
and go to next rule; 

(b) If WIND is equal to RIND+1, set HALF-FULL 63 to 
0; otherwise set HALF-FULL 63 to 1. 

FIG. 5 shows thai hard disk control and state machine 38 
accelerates the hard disk data transferring operation by 
overlapping the operation of moving data from read buffer 
40 to system memory 12 with the operation of moving data 
from hard drive 18 to read buffer 40. Moving data from read 
buffer 40 to system memory 12 is much faster than moving 
data from hard drive 18 to read buffer 40, since the latter 
operation is restricted by the slow response of hard drive 18. 
Tht hard disk data transfer speed is therefore determined by 
how fast data can be moved from hard drive 18 to read buffer 
40, or the cycle time of each AT READ DISK cycle 
performed by state machine 48. 

The ANSIS ATA Rev. 3.0 defines the minimum hard disk 
access cycle lime to be 240 ns, which is about 2 AT clocks 
for an 8-MHz AT bus. This translates into a maximum data 
transfer rate of 8 megabytes per second. FIG. 5 depicts the 
waveforms of the fastest hard disk read cycle — i.e., 2 AT 
clocks per hard disk read cycle in the inventive system. 

Accelerator 32 decomposes the data transfer operation 
from system memory 12 to hard drive 18 into two opera- 
lions: moving data from system memory 12 to write buffer 
42, and moving data from write buffer 42 to hard drive 18. 
These two operations are executed concunently by CPU 10 
and state machine 48. 

CPU 10 executes REP OUTS instructions, and continu- 
ously generates 10 write cycles to move data from system 
memory 12 to the data port of hard drive 18. Instead of 
having CPU 10 wail for data to be stored into hard drive 18 
via ISA bus controller 34, state machine 48 latches 10 port 
address into register 49, and latches data into write buffer 42 
by enabling signal WBFWR when it is ready to receive data. 
Ready signal RDY_ is then asserted to finish the CPU 10 
write cycle. This allows CPU 10 to start a new 10 write cycle 
immediately while machine 48 moves data from write buffer 
42 to hard drive 18. 

For a 32-bit lO write cycle, the 32-bil data is first latched 
into 4 byte write buffer 42. State machine 48 then issues two 
consecutive 16-bit 10 write cycles to move data from write 
buffer 42 into hard drive 18. In the first lO write cycle, signal 
SDSEL is set to logic level 0 and applied to MUX 60 to 
output data of lower-half write buffer 58 to the data lines of 
ISA bus 22. Signal SDSEL is then changed to logic level 1 
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and applied to MUX 60 to output data of upper-half write 
buffer 58 to the data lines of ISA bus 22 inthe second 1 6-bit 
10 write cycle. The 10 pon address is supplied from register 
49 to the address tines of ISA bus 22 for the two 10 write 
cycles. 

For a 16-bit 10 write corrunand, data is latched into 
lower-half write buffer 58, which is cormected to data lines 
0-5 of system bus 14. State machine 48 then outputs data 
from lower-half write buffer 58 to the data lines of ISA bus 
22 by setting signal SDSEL to logic level 0, supplies 10 port 
address from register 49 to the address lines of ISA bus 22, 
and initiates a 16-bil 10 write cycle to move data into hard 
drive 18 and then prepares to receive new data from CPU 10. 

FIG. 6 shows signal waveforms of a 16-bii hard disk write 
operation of the inventive system. Except for the first 16-bit 
operation, the nth hard disk write operation performed by 
state machine 48 is overlapped with the (n+l)th memory 
read operation performed by CPU 10. Moving data from 
system memory 12 lo write buffer 42 is much faster than 
moving data from write buffer 42 to hard drive 18. There- 
fore, the data transfer speed is decided by the data transfer 
rate from write buffer 42 to hard drive 18. 

The ANSIS ATA Rev. 3.0 defines the minimum 10 write 
cycle time to be 240 ns, which is about 2 AT clocks for an 
8-MHz AT bus. The maximum data transfer rate is, there- 
fore. 8 megabytes per second. FIG. 6 depicts the waveforms 
of the fastest hard disk write cycle — i.e., 2 AT clocks per 
hard^isk read c ycle in the inventi ve system. 

3Q /ister 46 is used m stale machine 38 to aojust the cycle time 
of hard drive read or write cycle for different types of^hard 
/drive^^s shown in the^follo wing table, the AT hard disk 
^cycle generated by machine 48 can be from 2 to 5 AT clocks 
depending on how register 46 is programmed. Also shown 
on the table are the maximum data transfer rate for each 
register setting. 
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. While a particular embodiment of the invention has been 
described here, the invention is not limited lo this embodi- 
menL Various modifications and variations may be made 
without departing from the spirit and scope of the invention 
as defined in the appended claims. 
We claim: 

1. A hard disk accelerating system for a computer that 
contains a hard disk drive, a system memory, and a central 
processing unit (XPU") for generating input-ouiput ("10") 
read/memory write cycles to transfer data from the hard 
drive to the system memory and for generating memory 
rcad/IO write cycles to transfer data from the system 
memory to the hard drive, the hard drive being divided into 
sectors and having a hard-drive data register, the CPU and 
system memory being coupled to a first bus, the hard drive 
being coupled to a second bus thai operates at a tower clock 
rale than the first bus, the accelerating system comprising the 
following elements for decomposing disk access operation 
for each of read and write into at least two tasks which can 
be executed concurrently: 

a read buffer for storing data received from the hard drive; 
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a write buffer for storing data to be moved to the hard 
drive; and 

a control and state machine thai comprises 

(a) a word counter for keeping track of the number of 
data words moved into the read buffer from the hard 5 
drive since the accelerating system began to read a 
sector of the hard drive; 

(b) a first address register for pointing lo a unit of the 
read buffer for storing the incoming data from the 
hard drive; 2q 

(c) a second address register for pointing to a unit of the 
read buffer for the CPU to access; 

(d) an address latch register for latching the address of 
the haid-drivc data register, 

(e) a plurality of buffer status flags for tracking the 
status of the read buffer, and 

(f) a slate machine for monitoring 10 operations per- 
formed on the hard drive, determining when to start, 
suspend, resume, and end fetching data from a sector 
of the haid drive, generating hard drive read cycles 

to read data from the hard drive, causing data to be 20 
transferred from the hard drive to the read buffer 
during a hard drive read cycle concurrently while 
data is being transferred from the read buffer to the 
system memory during a prior 10 read/memory write 
cycle, generating hard drive write cycles to write 23 
data to the hard drive, and causing data to be 
transferred from the write buffer to the hard drive 
during a hard drive write cycle concurrendy while 
data is being transferred from the system memory to 
the write buffer during a subsequent memory read/IO 30 
write cycle. 

2. An accelerating system as in claim 1 wherein the read 
buffer comprises a first-in-first-out buffer. 

3. An accelerating system as in claim 1 wherein the read 
buffer is at least twice die bit size of an lO command needed 35 
to improve the hard disk data transfer speed. 

4. An accelerating system as in claim 1 wherein the read 
buffer is at least 32 bits wide, and comprises at least two 
16-bit units to support 16- bit lO commands so that, while the 
CPU is accessing data from one of the 16-bit units, the state 40 
machine can read data from the hard drive and store il into 
another of the 16-bit units. 

5. An accelerating system as in claim 1 wherein the 
accelerating system is coupled to the buses. 

6. An accelerating system as in claim 5 wherein die first 45 
bus is a CPU system bus. and the second bus is an industry 
standard architecture (*7SA") advanced technology ("AT') 
bus. 

7. An accelerating system as in claim 6 wherein die 
system complies to the American National Standard for 50 
Information Systems AT Attachment Specification. 

8. An accelerating system as in claim 7 further including 
an integrated device electronics ('TOE") 10 controller 

• coupled between the hard drive and die ISA AT bus. 

9. An accelerating system as in claim 8 wherein die IDE 55 
10 controller comprises a conventional ISA hard disk con- 
troller card. 

10. An accelerating system as in claim 6 further including 
logic means for suspending hard drive cycles for at least one 

of a normal AT cycle, a hidden refresh cycle, and a CPU hold 60 
cycle. 

11. An accelerating system as in claim 6 further including 
a programmable hardware register for adjusting the hard 
disk read or write cycle time from 2 AT clocks to 5 AT 
clocks. 65 

12. An accelerating system as in claim 11 wherein the 
hardware register is software programmable. 
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13. An accelerating system as in claim 1 wherein: 
each hard drive read cycle is part of an overall read cycle 

that includes an 10 read/memory write cycle; and 
each hard drive write cycle is part of an overall write cycle 
that includes a memory read/IO write cycle. 

14. An accelerating system as in claim 13 wherein: 
each 10 read/memory write cycle comprises (a) an 10 

read cycle during which data is transfeired from die 
read buffer to die CPU and (b) a memory write cycle 
during which data is transferred from the CPU to the 
system memory; and 
each memory read/IO write cycle comprises (a) a memory 
read cycle during which data is U^sferred from the 
system memory to die CPU and (b) an 10 write cycle 
during which data is transferred from die CPU to die 
write buffer. 

15. An accelerating system as in claim 13 whwein the 
read buffer comprises at least two read units controlled so 
that the state machine causes data to be transferred from die 
hard drive to one of die read units concurrendy while the 
CPU is accessing data from anodier of the read units to 
transfer die so-accessed data to die system memory. • 

16. A hard drive accelerating system for a computer that 
contains a hard disk drive, a system memory, and a cenU^ 
processing unit ("CPU") which (a) generates input-output 
("10") read/memory write cycles for transferring data from 
the hard drive to the system memory and (b) generates 
memory read/IO write cycles for transferring data from the 
system memory to die hard drive, the CPU and the system 
memory being coupled to a first bus. the hard drive being 
coupled to a second bus that operates at a loww clock rate 
than the first bus, the accelerating system comprising: 

a read buffer for storing data received from the hard drive; 
a write buffer for storing data to be transferred to the hard 
drive; and 

a state machine (a) for generating hard drive read cycles 
each being part of an overall read cycle that includes an 
lO read/memory vmte cycle generated by die CPU, (b) 
for causing data to be transferred from the hard drive to 
the read buffer by way of the second bus during the 
hard drive read cycle of an overall read cycle concur- 
rendy while data is being transferred from die read 
buffer to the system memory by way of the first bus 
during the 10 read/memory write cycle of at least one 
prior overall read cyde, (c) for generating hard drive 
write cycles each being part of an overall write cycle 
that includes a memory read/IO write cycle generated 
by the CPU, and (d) for causing data to be transferred 
from the write buffer to the hard drive by way of die 
second bus during die hard drive write cycle of an 
overall write cycle concurrendy while data is being 
transferred from the system memory to die write buffer 
by way of the first bus during the memory read/IO write 
cycle of ax least one subsequent overall write cycle. 

17. An accelerating system as in claim 19 wherein each 10 
read/memory write cycle comprises (a) an 10 read cycle 
during which data is transferred firom the read buffer to the 
CPU and (b) a memory write cycle during which data is 
transferred from die CPU to die system memory. 

18. An accelerating system as in claim 19 wherein the 
read buffer comprises at least two read units conu-oUed so 
that data is transferred from the hard drive to one of the read 
units concurrently while data is being transferred from 
another of the read units to die system memory. 

19. An accelerating system as in claim 16 wherein each 
memory read/IO write cycle comprises (a) a memory read 
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cycle during which data is transferred from the system 
memory to the CPU and (b) an 10 write cycle during which 
data is transferred from the CPV to the write buffer. 

20. An accelerating system as in claim 16 wherein data is 
transferred from the write buffer to the hard drive during an 
overall write cycle concurrently while data is being trans- 
ferred from the system memory to the write buffer during the 
next overall write cycle. 

21. An accelerating system as in claim 16 wherein: 
each lO read/memory write cycle comprises (a) an 10 

read cyde during which data is transferred from the 
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read buffer to the CPU and (b) a memory write cycle 
during which data is transfcired from the CPU to the 
system memory; and 
each memory read/IO write cycle comprises (a) a memoiy 
read cycle during which data is transferred from the 
system memory to the CPU and (b) an 10 write cycle 
during which data is transferred from the CPU to the 
write buffer. 
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